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FOURIER QUASICRYSTALS AND LAGARIAS’ CONJECTURE 


S.YU. FAVOROV 


Abstract. J.C.Lagarias (2000) conjectured that if /i is a complex measure on p- 
dimensional Euclidean space with a uniformly discrete support and its spectrum 
(Fourier transform) is also a measure with a uniformly discrete support, then 
the support of /r is a subset of a finite union of shifts of some full-rank lattice. 
The conjecture was proved by N.Lev and A.Olevski (2013) in the case p=l. In 
the case of an arbitrary p they proved the conjecture only for a positive measure 
A 

Here we show that Lagarias’ conjecture is false in general case and find two 
new special cases when assertion of the conjecture is valid. 
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Let n be a complex-valued measure in M p . Suppose that /i is slowly increasing, i.e., 
its variation \y\ satisfies the condition |/x|{|x| < R} = 0{\R\ M ) as R —* oo for some 
M < oo. Hence, fi is a continuous linear functional in the space 3 of rapidly decreasing 
C'°°-functions with seminorms 

P N (f) — sup sup(l + \x\ N )\D a f(x)\, 

maxj aj<N tcERP 

where D a are partial derivatives of the order aq,..., a p . The Fourier transform of the 
measure fi is defined by the equality p,(f) = /x{f) for all / G 3; here 

f(v) = / f( x ) exp{-2vrf <x,y >}dx 
Jrp 


is a Fourier transform of the function /. We will consider the case of uniformly discrete 
supp^, which means \x — x'\ >7 for all x, x' G supp/i and some 7 > 0. Following [5], 
we will say that supp/i is a Fourier quasicrystal, if supp/i is a pure point measure, or 
equivalently, if supp/i is countable (possibly dense in M p ). We will say also that supp/i is 
a spectrum of the quasicrystal. These notions were inspired by experimental discovery in 
the middle of 80’s of non-periodic atomic structures with diffraction patterns consisting 
of sports. 

Lagarias’ conjecture takes its origin in the classical Poisson summation formula. Let / 
be a sufficiently smooth and rapidly decreasing function on M p . Then 

Y f( n ) = -ft™)- 

nEZP n^TjP 


In other words, the measure n = Yhn&zp where S a means the usual Dirac measure (unit 
mass) at the point a G M p , satisfies the condition fi — //. It is easy to see that for a 
full-rank lattice L = A(Z P ), where A is a non-degenerate linear operator in M p , and the 
conjugate lattice L* = {y G R p :< x,y >G Z} we get 



(det A) 1 S y . 

y&L* 
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The converse is also true: 

Theorem C 1 (A.Cordoba [1]). Let {x n }, {y n } be uniformly discrete sets in c n > 0 
for all n, 

T = 'y 1 ^x n i A = y ^ c ndy n - 

n n 

Then there is a full-rank lattice L = A(Z P ) such that {x n } = L, {y n } = L*, c n = (det A) -1 . 


J.C.Lagarias ([4], p.79) conjectured that if p is a complex measure on with the 
uniformly discrete support, and if its spectrum p also is a measure with the uniformly 
discrete support, then there is a full-rank lattice L and op,..., Gpv, &i, ■ • •, &jv' G such 
that 

slippy C U f =1 (L + aj), supp p C U^ 1 (L* + bj). 

In other words, the quasicrystal is a subset of a finite union of shifts of a full-rank lattice. 
The most strong result in this direction was obtained by N.Lev and A.Olevskii: 

Theorem LO. [5] The Lag arias’ conjecture is valid in the case p = 1, i.e., for measures 
on the real axis, and in the case of an arbitrary p and a positive measure p (or p). 
Moreover, if suppp satisfies the conclusion of the conjecture in the case p > 1, then p is 
of the form 

N 

p — y ^ y ^ Pj{x)8 x , 

j =1 x€:L-\-aj 

where Pj(x ) are finite linear combinations of exponents e 2m<UJ ’ x> . 


We prove that Lagarias’ conjecture fails in general case. Let L = {(v^nri, m 2 ) G 
M 2 : (mi,m2) G 7?}. Then L* = {(ki/\/2, /c 2 ) G M 2 : (/q,/c 2 ) G Z 2 }. Recall that for 
p a (E) = p(E + a) we have 

(ha)(y) = e 2m<a ’ y> p(y), (e 27ri<a ’ x> p)(y) = p- a (y). 


Let 


Then 


Then 


E p™2irir 

e w \/2toi ,7712+1/2 

(ni,)i2)eZ 2 (?ni,?n2)eZ 2 


" — + ^2 /o ^fcl/v^,fc 2 -l/2- 

{n\,n 2 )& 2 (fci,fc 2 )eZ 2 

suppz/ = Z 2 U (L + (0,1/2)), suppz> = Z 2 U (L* — (0,1/2)). 


v = 


E * 


711,712 


Note that v and v are real measures with masses ±1 and their supports are uniformly 
discrete. Furthermore, let the set Z 2 U (L + (0,1/2)) be a subset of the union of a finite 
number of shifts of some lattice K. Then both projections of the set on the directions of 
the generating vectors of K are uniformly discrete sets. Clearly, one of the directions is 
x\ = 0. Assume that another one is l = (cos 9, sin 9), 9 ^ tt/2. The projection of the set 
on l equals 


(1) {rii cos 9 + n 2 sin 9 + rri\V2 cos 9 + m 2 sin 9 + (1/2) sin 9 : rq, n 2 , mi, m 2 G Z} 


By Kronecker’s theorem, the system of inequalities 

\tV2+ (1/2) tan 9\ < e(modZ) 
\t\ < s(modZ) 
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has an arbitrary large solution for any e > 0. Therefore, for any e > 0 there are arbitrary 
large integers s, r such that 

\sV2 + (1/2) tan# + r\ < e. 

In (1) we let n\ = — r, m i = s, n 2 = —m 2 = j with an arbitrary integer j. We get the 
contradiction with our choice of l. 

But there are some results showing that Fourier quasicrystal may be a finite union of 
shifts of several full-rank lattices. We need the following definition. 

Definition. A (complex) measure p on M p is translation bounded, if 

sup \fj,\(B(xo, 1)) < 00 . 

aj 0 eRP 

As usually, B(a, r) is a ball of radius r with center at a, \p\ is a variation of the measure 

p. 

Theorem C 2 (A. Cordoba [2]). Let a uniformly discrete set A C M p be given as a 
disjoint union of N subsets A j, and p = YljLiY^xeA j a j^ n , where aj , j = 
are complex numbers. If Fourier transform p is a translation bounded measure with a 
countable support, then suppp is a finite union of shifts of several full-rank lattices. 

The principal point of the proof of Cordoba’s theorem is the following assertion 

Proposition 1. Under conditions of theorem C2 there is a measure n on the Bohr com- 
pactification 91 ofW such that its Fourier transform h with respect to the dual pair (91, M p ) 
is a discrete measure, n(x) = 1 for x € suppp, mid n(x) = 0 for x jL suppp. 

Note that deriving Theorem C2 from this proposition is based on the Helson-Cohen 
characterisation of idempotent measures on locally compact abelian groups ([9], Ch.3): 

Theorem H. Let X be a locally compact abelian group, T be its dual group, i.e., the 
group of continuous characters on X, and u be an idempotent (with respect to convolution) 
measure on X. Then suppp belongs to the the smallest ring of subsets ofT, which contains 
all open cosets in T. 

Here we prove the following stronger version of Cordoba’s theorem. 

Theorem 1. Let {x n } be a uniformly discrete set in W, p = p(x n )5 Xri , let the set 
{|/i(a: n )|} = {/3i,... ,/dv} be finite, and p be a translation bounded measure with a count¬ 
able support. Then suppp is a finite union of shifts of several full-rank lattices. 

Proof. We have to check that Proposition 1 is valid under assumptions of Theorem 1 
too. 

Let A ,p be measures on M p such that A (E) = p(—E), p(E) = p{E). Hence, Fourier 
transforms of A and p are the measure p and the complex conjugate to p respectively. 
Clearly, the measures A and p are translation bounded measures with countable supports. 
Let ip be an infinitely differentiable function such that slippy C H(0,1) and </>(0) = 1. 
Clearly, <p{x) —» 0 as |x| —> 00 . Put A m = M~ p cp(-/M) A, pm = / M)p. Note 

that Fourier transforms of these measures are infinitely differentiable functions on M p . 
Therefore, for any point i6K p 

lim A m(x) = lim ip(M-)*p(x) = p(x), lim Pm(x) =p(x). 

M—»oo M—»00 ' w v ' M4 00 v 7 y ’ 

Hence if the measure vm is the convolution of k measures A m and m measures pm, then 

Pm(x) ->■ ( p(x)) k (p(x)) m . 
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The same reasoning takes place if o M is a linear combination of such convolutions. There¬ 
fore, if we replace z by A m(x), z by Pm(x), and multiplication by convolution in the 
polynomial 

N 

P(z, Z) = 1 - JJ(1 - zz//3])„ 

3 = 1 

then we obtain for M —> oo 

(2) P(X M , Pm)(x ) —» 1 as a; G suppp, P(Am, Pm)(x) —* 0 as x ^ suppp. 

On the other hand, since p is translation bounded, we see that the total variation of 
the measures Am, Pm, and zpw = P(\m, Pm) are bounded uniformly with respect to M. 
Hence, the measures v M have natural extension to the finite measures x\m in the Bohr 
compactification of R p , with uniformly bounded total variation. Therefore there is a 
subsequence M' such that n m' —> n in the weak-star topology, and we get n m(x) —> n(a;) 
for all x G as M' —> oo. By (2), we obtain the conclusion of Proposition 1 in this case 
too. 

The assertion of Lagarias’ conjecture in the original form is valid under additional 
conditions on quasicrystal. 

Let us recall some definitions and simple properties (see, for example, [6]). 

Definition. A continuous function f on R p is almost periodic, if for any e > 0 the set of 
e- almost periods of f 

{t EW P : sup \f(x + r) — f(x)\ < e} 

ireRP 

is a relatively dense set in W, i.e., there is l = 1(e) such that any ball of radius l contains 
an e- almost period of f. 

The definition is equivalent to the following one: for any £ > 0 there is a finite expo¬ 
nential sum Q(x) = ^c n exp{27ri < x,uJ n >} such that sup^^ I Q(x) - f(x) I < £. 

Definition. A (complex) measure p on M p is almost periodic, if for any continuous func¬ 
tion tp on R p with a compact support the function f <p(x + t)dp(t) is almost periodic in 
x e M p . 

Proposition 2. [6] Any almost periodic measure is translation bounded. 

Proposition 3. [6] Let p and its spectrum p be translation bounded measures. Then p is 
almost periodic iff p is a discrete measure with a countable support. 

Hence it is natural to change the condition ” a countable spectrum” to ” almost periodic 
measure”. Here we get the following theorem 

Theorem 2. Let pi,p 2 be almost periodic discrete measures on R p with countable sup¬ 
ports, and inf^gRp \pi(x) \ > 0, inf Te R P |p 2 (a;)| > 0. If the set of differences between 
points of suppp i and suppp -2 is discrete, then the supports are finite unions of shifts 
of a unique full-rank lattice L, i.e., there exist cf G R p , k = 1,2,..., r,-, such that 
supppj = U r k j =1 (L + 4), j = 1, 2. 

Remark. In the case pi = p 2 = ^ ie condition ”A — A discrete” appeared 

earlier in connection with so called Meyer sets [7]. Note that the name Meyer set was 
assigned later by others (see [8]). 

Proof. Let <p(x) be a continuous function such that <p(x) > 0, 93 ( 0 ) = 1, and suppp C 
B( 0,1), sett <Pr)(x) = r]~ p ip(x/rj). The sums 

S j( x )= 5Z Tj{t)Vr,(x + t), j = 1,2, 

tesupp/i, 
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are almost periodic functions in x G W p . We prove that for any y > 0 there is 
a relatively dense set of common £-almost periods of these functions. Indeed, using 
the above alternative definition of almost periodic functions, one can prove the result 
for two arbitrary finite exponential sums Qi(x) = Yln=i c n exp{27ri < x,uj n >} and 
Q 2 (x ) = Y^n=i bn. exp{27T7 < x, a n >}. By Kronecker’s theorem, the system of inequalities 

| < r, u n > | < /3(modZ), n — 1 ,..N 
| < r, a n > | < /3(modZ), n — 1,..., M 

has a relatively dense set of solutions for any (3 > 0. For sufficiently small /3 = /3(e) it 
implies that the inequalities 

sup \Qi(x + r) - Qi(x)\ < e, sup | Q 2 (x + r) - Q 2 (x)\ < £ 

a;SKP zSRp 

are valid for each solution r of the system. 

An evident consequence follows from the proved result : there is R < 00 such that any 
ball of radius R contains at least one point of supp/ii and at least one point of supp/i 2 . 
Next, there is r > 0 such that any ball of radius r contains at most one point of supp/ii and 
at most one point of supp/ 12 . Indeed, if there are sequences x n , x' n G supp/ii, x n ^ x' n such 
that x n —x' n —> 0, then one can take y n G supp/i 2 such that \y n —x n \ < R, \y n —x' n \ < R+ 1, 
hence we get infinite differences y n —x n or y n —x' n in the ball of radius R+l that contradicts 
the property of supp/ii — supp/i 2 . 

Next, since the set of differences supp/ii — supp/ii is discrete, we see that there is £ > 0 
such that 2e < rninjl;r; |(a — b) — (c — d)|} whenever a, c G supp/ii, b, d G supp/ 12 , and 
|a — b\ < 2R + 2, \c — d\ < 2 R + 2, a — b ^ c — d. 

Without loss of generality suppose that |/Ui(a;)| > 1 for all x G supp/xi and |/U 2 (o;)| > 1 
for all x G supp/i 2 - If y < r/2, then for any x G M p both sums Sj(x), j = 1,2 contain 
at most one nonzero term. Let r be a common 1/2-almost period of these sums. If 
x G supp/ii, then S±(x) = 1 and S±(x + r) ^ 0, therefore for any a G supp/ii there is 
c G supp/ii such that |a + r — c\ < e. The point with this property is unique, because for 
another d G supp/ii we have \a + r — d\ > \d — c\ — |a + r — c| > r — £ > £. In the same 
way, for any b G supp/7 2 there is a unique d G supp/i 2 such that \b + r — d\ < e. 

Fix a and put T = c — a. Since \r — T\ < e, we see that for any x G supp/j ] and any y G 
supp/x 2 there are x' G supp//i and y' G supp/i 2 such that \x+T—x'\ < 2e, \y + T — y'\ < 2e. 
We will prove that T is a common period of supp/j 1 and supp y, 2 - 

Suppose that b G supp/i 2 such that b a and \a — b\ < 2R + 1. Then there is a 
point d G supp /12 such that \b + T — d\ = |(a — b) — (c — d)| < 2e. Since \c — d\ < 
\a — b\ + \b + T — d\ < 2R + 2, we obtain a — b = c — d and d — b + T. We repeat these 
arguments for all b G supp/i 2 such that \b — a\ < 2R + 1 and, after that, for all a' G supp/ii 
such that |a' — b\ < 2R + 1, then for all b' G supp /12 such that | a' — b'\ < 2R + 1. After a 
finite or countable number of steps we obtain two sets 

Ai = {a G supp/i 1 : a + T G supp/ii}, A 2 = {& G supp/i 2 : b + T G supp/i 2 }. 

If supp/ii \ Ai 7 ^ 0, then set 

Ri = inf{|a — a!\ : a G A ± , a 1 G supp/ii \ A^}. 

If R\ > 2R + 1, take a G A\ and a! G supp/ii \ A\ such that | a' — a\ < R\ + 1. Then 
there is a point c G B((a + a')/2,R) fl supp/ii. It is easy to see that \c — a| < R± and 
|c — a'\ < R±, therefore c A\ and c ^ supp/ii \ Ai, which is impossible. Thus we 
have Ri < 2R + 1. In this case take b G B((a! + a)/2,R) fl supp/i 2 . Since |£> — a| < 

|b — (a + a')/2| + |(a + a')/2 — a\ < R + R\/2 + 1/2 < 2 R + 1, we see that b G A 2 . On 
the other hand, \b — a!\ < 2R + 1 as well, hence, a' G A\. This contradiction implies 
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that A l = suppyU!. In the same way, A 2 = supp/i 2 . Hence, T is a common period of 
supp/Jj, j = 1,2. 

Next, consider p cones 

Cj = {x G R p : \x — (x, e^ejl < 7 |x|} , j = l,...,p, 

where ej, j = 1 is the intrinsic basis for . There are (l/2)-almost periods 

Tj G Cj and, therefore, common periods Tj G Cj, j = 1 ,...,p. We may suppose that 
\Tj\ > 1 and 7 is small enough , then Tj are linearly independent over M. Consequently, 
the set L = {niTi + • • • + n p T p : ni, ..., n p G Z} is a full-rank lattice. Next, the set 
Fi = {a G supp/^i : |a| < |Ti| + • • • + \T P \} is hnite. All vectors t G L are periods of 
supp/j 1 , hence, L + F\ C supp/ti. On the other hand, for each a G supp/j 1 there is t G L 
such that |a — t\ < |Ti| + • • • + \T P \, hence, a - < G F|. In the same way, there is a hnite 
set F -2 such that supp/i 2 = L + F 2 . The theorem is proved. 

In particular, in the case p\ = — ap 2 we get the following result: 

Corollary. Let p be an almost periodic measure on W with a countable support, and 
inf xe R P \p(x)\ > 0. If the set {x + ax' : x, x' G suppp} for some a G C is discrete, then 
the suppp is a finite union of shifts of a unique full-rank lattice L. 

It is a minor generalization of Theorem 2 from [3], where we got a positive solution of 
another Lagarias’ problem (Problem 4.4 [4]). 
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